photoshop programs have many ways to adjust hue/tone/saturation/lightness....that's the jist of it, just playing around with all of those till it works out right.....
The part that my be tricky is playing in layers and only selecting the part you want to change (so the rest of the photo doesn't change when you mess with the hue)..there are many different ways to do that with most programs....